Powers in finite fields
نویسنده
چکیده
There are lots of results on the “random-like” behaviour of square elements in finite fields. For example, they can be used in combinatorial constructions and algorithms, as their properties somehow “imitate” a random distribution. In this paper we investigate the more general question concerning the behaviour of d-th powers in finite fields (where d is a fixed value). Surprisingly, they are distributed in a way which is random-like and very regular at the same time.
منابع مشابه
Efficient implementation of low time complexity and pipelined bit-parallel polynomial basis multiplier over binary finite fields
This paper presents two efficient implementations of fast and pipelined bit-parallel polynomial basis multipliers over GF (2m) by irreducible pentanomials and trinomials. The architecture of the first multiplier is based on a parallel and independent computation of powers of the polynomial variable. In the second structure only even powers of the polynomial variable are used. The par...
متن کاملGenerators of Finite Fields with Powers of Trace Zero and Cyclotomic Function Fields
Using the relation between the problem of counting irreducible polynomials over finite fields with some prescribed coefficients to the problem of counting rational points on curves over finite fields whose function fields are subfields of cyclotomic function fields, we count the number of generators of finite fields with powers of trace zero up to some point, answering a question of Z. Reichste...
متن کاملSome connections between powers of conjugacy classes and degrees of irreducible characters in solvable groups
Let $G$ be a finite group. We say that the derived covering number of $G$ is finite if and only if there exists a positive integer $n$ such that $C^n=G'$ for all non-central conjugacy classes $C$ of $G$. In this paper we characterize solvable groups $G$ in which the derived covering number is finite.
متن کاملLie Powers of Infinite-Dimensional Modules
We consider Lie powers of group-modules over fields of prime characteristic and generalise some recent results for finite-dimensional modules to modules of arbitrary dimension. MSC 2000: 17B01, 20C07
متن کاملComputing special powers in finite fields
We study exponentiation in nonprime finite fields with very special exponents such as they occur, for example, in inversion, primitivity tests, and polynomial factorization. Our algorithmic approach improves the corresponding exponentiation problem from about quadratic to about linear time.
متن کامل